حل مسایل بهینه سازی خطی با محدودیت های معادلات رابطه فازی

thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان
author الهه حاجی خلیلی توران پشتی
adviser علی عباسی ملایی امید سلیمانی فرد
Number of pages: First 15 pages
publication year 1389

abstract

در این پایان نامه، قصد بر آن است که روش های حل مسایل مینیمم سازی یک تابع هدف خطی با محدودیت های معادلات رابطه فازی با عملگرهای ترکیبی ماکزیمم- مینیمم، ماکزیمم – ضرب، ماکزیمم -t - نرم ارشمیدسی اکید و ماکزیمم- t - نرم ارشمیدسی مورد مطالعه قرار گیرد. با توجه به اینکه مجموعه جواب های شدنی این نوع مسایل نامحدب است، لذا الگوریتم های سیمپلکس و نقطه درونی برای حل آن ها ناکارا هستند. برای به دست آوردن جواب بهینه این مساله با عملگر ترکیبی ماکزیمم- مینیمم ابتدا آن را به یک مساله برنامه ریزی عدد صحیح 1-0 تبدیل کرده و آن را به کمک روش شاخه و کران حل می کنیم. همچنین به منظور بهبود این روش، یک کران بالای اولیه برای قسمت شاخه و کران فراهم شده و یک شرط لازم برای جواب بهینه این مساله ارایه می شود. بر اساس این شرط، روندی برای ساده سازی کار محاسبه جواب بهینه مساله پیشنهاد می شود. در ادامه، ضمن بررسی این مساله با عملگر ترکیبی ماکزیمم- ضرب یک شرط لازم برای جواب بهینه آن در قالب جواب ماکزیمم ناحیه شدنی آن ارایه می گردد. این شرط لازم برای مسایلی با عملگرهای ماکزیمم- t - نرم ارشمیدسی اکید و ماکزیمم- t - نرم ارشمیدسی نیز برقرار است. لازم به ذکر است که در حالت ماکزیمم- t - نرم ارشمیدسی روندی بر اساس این شرط لازم به منظور ساده سازی مساله ارایه می شود. در نهایت، الگوریتمی کارا بر پایه این روند و روش شاخه و کران برای به دست آوردن جواب بهینه طراحی می شود.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

بهینه سازی تابع هدف خطی با توجه به محدودیت های معادلات فازی با عملگر Yager’s :union:

full text

بهینه سازی تابع هدف چندگانه با توجه به محدودیت های معادلات فازی با عملگر Yager’s :union:

full text

بهینه سازی مسایل برنامه ریزی هندسی با محدودیت های معادلات رابطه فازی

در این پایان نامه، ابتدا روش های حل مسایل مینیمم سازی یک تابع هدف خطی با محدودیت های معادلات رابطه فازی با عملگر ترکیبی ماکزیمم - مینیمم مورد مطالعه قرار می گیرد. با توجه به اینکه مجموعه جواب های شدنی این نوع مسایل نامحدب است، لذا الگوریتم های نقطه درونی و سیمپلکس برای حل آنها ناکارا هستند. برای به دست آوردن جواب بهینه این مساله با عملگر ترکیبی ماکزیمم - مینیمم، ابتدا آن را به یک مساله برنامه ر...

15 صفحه اول

روش های سیمپلکس فازی برای حل مسایل برنامه ریزی خطی فازی

full text

حل دستگاه معادلات خطی به کمک بهینه سازی

درریاضیات کاربردی، به ویژه تعیین جواب تقریبی برای معادلات انتگرال و معادلات دیفرانسیل معمولی و پاره ای، به مسائلی برخورد می کنیم که گر چه از نظر تئوری دارای جواب یکتا هستند ولی در عمل، با گسسته سازی آنها، جوابهای عددی زیادی برای مسأله به دست می آید. در چنین مواردی باید به طریقی از بین جوابهای تقریبی آن را که به جواب واقعی نزدیکتراست انتخاب کرد. مسائل بد وضع دارای ویژگی فوق هستند. متأسفانه مدل ر...

full text

حل مسایل برنامه ریزی خطی فازی همراه با تابع عضویت خطی – بازبینی مجدد

در سال های اخیر گاسیموف و ینیلمز روشی را برای حل دو نوع از مسایل برنامه ریزی خطی فازی (flp) ارایه نموده اند. در خلال این روش، هر مساله flp ابتدا به مساله ای غیر فازی تبدیل می شود که هم غیرخطی و هم نامحدب است. سپس این مساله غیر فازی به کمک روش زیر-گرادیان تصحیح شده حل می گردد. دراین مقاله ما نگاهی دیگری به فرایند غیر فازی سازی گاسیموف و ینیلمز از منظر نکته ای قابل قبول در مباحث مرتبط خواهیم داشت...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}

document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان

Keywords

بهینه سازی فازی معادلات رابطه فازی،عملگر ترکیبی ماکزیمم t نرم،عملگر ترکیبی ماکزیمم

Hosted on Doprax cloud platform doprax.com